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Abstract 

We introduce the warping polynomial of an oriented knot diagram. 
In this paper, we characterize the warping polynomial, and define the 
span of a knot to be the minimal span of the warping polynomial for 
all diagrams of the knot. We show that the span of a knot is one if 
and only if it is non-trivial and alternating, and we give an inequality 
between the span and the dealternating number. 

1 Introduction 

Throughout this paper knots and knot diagrams are oriented and diagrams 
are on S 2 . Kawauchi denned the warping degree which represents a complex- 
ity of a knot diagram in and expanded the concept to spatial graphs in [6]. 
The relation between the warping degree and the crossing number of a knot 
or link diagram is studied by the author in pjjjj and [13], and recently the 
warping degree has extended to nanowords by Fukunaga in [3]. In this pa- 
per, we define a new Laurent polynomial in one- variable t with non-negative 
integral coefficients - the warping polynomial Woif) of a knot diagram D. 
(We define the warping degree and the warping polynomial in Section [2j) 
The lower degree of Wr>(t) implies the warping degree of D, and H^d(1)/2 
represents the crossing number of D. Moreover, we have Wd(— 1) = for any 
knot diagram D, and Wd{0) ^ if and only if D is a monotone diagram (see 
Proposition 12.61 and Lemma [2. 9j) . The warping polynomial depends on the 
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orientation: Let — D be the diagram D with orientation reversed. We have 
W-n(f) = t c Wn{t~ 1 )) where c is the crossing number of D (see Proposition 
12.81) . In the following theorem, we characterize the warping polynomial: 

Theorem 1.1. A polynomial f(t) is the warping polynomial of a knot dia- 
gram if and only if 

f(t) =m t h + (mo + mi)t fe+1 + (mi + m 2 )t k+2 + ■■■ + (m,_ 2 + m/_i)t fe+ ' _1 + m/_it 

where k, I — 0, 1, 2, . . . , mj = 1, 2, . . . (i = 0, 1, 2, ...,/— 1) and mo + mi + 
h m ; _i > + 1. 

The proof is given in Section [3j In Section HI we define the span of a knot 
diagram denoted by spn(D), to be the span of the warping polynomial 
Wd{t), and also define the span of a knot K, denoted by spn(K), to be the 
minimal spn(Z)) for all diagrams D of K. We have spn(K) = if and only if 
K is the trivial knot, and spn(i^) = 1 if and only if K is a non-trivial alter- 
nating knot (see Theorem 14.21) . The dealternating number dalt(D) of a knot 
diagram D is the minimal number of crossing changes which are needed to 
obtain an alternating diagram from D, and the dealternating number dalt(-fr) 
of a knot K is the minimal dalt(-D) for all diagrams D of K [T]. We have the 
following theorem: 

Theorem 1.2. Let K be a knot. We have 

Spn( ^ " 1 < dalt(K). 



The proof is given in Section HI The rest of this paper is organized as follows: 
In Section [21 we define the warping polynomial of a knot diagram and show 
properties. In Section [31 we study the warping polynomial of a one-bridge 
diagram and prove Theorem 11.11 In Section HI we consider the relation 
between the span and the dealternating number of a knot to prove Theorem 
11.21 and discuss the spans of connected sums. 
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2 Warping polynomial 



2.1 Warping degree 

In this subsection, we explain the warping degree and define the warping 
degree labeling of a knot diagram. A base point b of a knot diagram D is a 
point on D which is not a crossing point. We denote the pair of D and b by 
Db. A crossing point of D is a warping crossing point of if we come to the 
point as an under-crossing first when we go along D with the orientation by 
starting from b. The warping degree d(Db) of Db is the number of warping 
crossing points of Db [5]. For example in Figured! we have d(Db) = 1 because 
only r is a warping crossing point of Db- We note that the similar notions are 
studied by Fujimura [2J, Fung [3], Lickorish and Millett [7J, Okuda jH] and 
Ozawa [1] considering the ascending number with an orientation. An edge 




Figure 1: 



of D is a path on D between crossing points which has no crossings in the 
interior. We say that an edge e has the warping degree d if d(Db) = d for a 
base point b on e. The warping degree labeling of a knot diagram is a labeling 
of edges with the warping degrees. For example, the three diagrams D, E 
and F in Figure [2] are labeled with warping degree labeling. The following 
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lemma helps us to apply the warping degree labeling to a knot diagram: 



Lemma 2.1. (Lemma 2.5 in For two base points ai,a2 (resp. &i,&2) 
which are put across an over-crossing (resp. under- crossing) as shown in 
Figure^ we have d(D a2 ) = d(D ai ) + 1 (resp. d(D b , 2 ) = d(D bl ) — 1). 



-• — > 



-• > 



Figure 3: 



The warping degree d(D) of a knot diagram D is the minimal d(D b ) for all 
base points b of D [5]. Let c(D) be the crossing number of D. In [12], the 
following theorem is shown by the author: 

Theorem 2.2. (Theorem 1.3 in JT^j /) Let D be a knot diagram and let —D 
be the diagram D with orientation reversed. Then we have 

d(D) + d(-D) + 1 < c(D). 

Further, the equality holds if and only if D is an alternating diagram. 



2.2 Warping polynomial 

We define the warping polynomial: 

Definition 2.3. The warping polynomial Wo(t) of a knot diagram D is 

w D (t) = j2 tl{e \ 

e 

where i(e) is the warping degree of an edge e, and J2 e ^ s ^ ne sum f° r au edges 
e of D. ^ 
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Remark. 2.4. In other words, the warping polynomial of a knot diagram D 
is 

w D {t) = j2'">it i i 

where rij is the number of edges which are labeled % with warping degree 
labeling. 

For example, the diagrams in Figure[2]have the warping polynomials Woif) — 
l + 2i+2t 2 +t 3 , W E (t) = 4t+4t 2 and W F (t) = 4t 2 +4t 3 . We have the following 
proposition: 

Proposition 2.5. Let D be an alternating knot diagram with c(D) > 1. 
Then, W D {t) = ct d + ct d+1 , where c = c(D) and d = d(D). 

Proof. When we go along D, we go through edges labeled d and d + 1 alter- 
nately. Since D has 2c edges, we have Woif) = ct d + ct d+1 . □ 

A knot diagram D is monotone if d(D) = [5]. We remark that a monotone 
diagram represents the trivial knot. Let 1-degWnit) (resp. u-degWrj(t)) be 
the lower (resp. upper) degree of Wait). For example, l-degWoit) = 
and u-degW D (t) = 3 for W D {t) = 1 + 2t + 2t 2 + t 3 . We have the following 
proposition: 

Proposition 2.6. The warping polynomial has the following properties: 

(i) WQ{t) = 1, where O the knot diagram with c(O) = 0, 

(ii) \-degW D (t) = d(D), 

(iii) D is monotone if and only ifWn(0) ^ 0, and 

(iv) ifc(D) > 1, then W D {1) = 2c(D). 

Proof, (i)— (iii) Obvious by definition. 
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(iv) By definition, W D (1) = E e 1 = H ed g es of D ) = 2c ( D )- 



□ 



From Lemma 12.11 we have the following proposition: 

Proposition 2.7. LetWo(t) = n k t k +n k+ it k+1 H \-n k+ it k+l be the warping 

polynomial of a knot diagram D with n k ,n k+ i ^ (0 < k, I < c(D)). Then, 
n>k+i, n k +2, • • • , n k+ i-\ ^ 0. 

For — D and the mirror image D* of a knot diagram D, we have the following 
proposition: 

Proposition 2.8. We have 

W- D (t) = w D .(t) =t c w D (t- 1 ), 

where c = c(D). 

Proof. Let b be a base point of D. A crossing point p is a warping crossing 
point of — Df, if and only if p is not a warping crossing point of D^. Hence 
d(D b ) + d(-D b ) = c(D) (Lemma 2.1 in pj]). Then we have 

e e 

where i(e) represents the warping degree labeling of D and j(e) represents 
that of —D. Similarly, we have d(D b ) + d(Dl) = c(D) for the mirror image 
D* of D, and we have W D * (t) = t c W D {t- 1 ). □ 

We have the following lemma: 

Lemma 2.9. For a knot diagram D with c(D) > 1, we have 

W D {-1) = 0. 
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Proof. From Lemma 12. 1} when we go along D with warping degree labeling, 
we go through edges with even warping degrees and odd warping degrees 
alternately. Hence the number of edges labeled with an odd number is equal 
to that with an even number. Then, for the warping polynomial Wr>(t) = 

J2ien n i t% i we have n d + n d+i H = n d+1 + n d+3 + . . . , and therefore n d - 

n d+ i + n d+2 - n d+3 + = (-l) d W D (-l) = 0. □ 



We have the following corollary: 

Corollary 2.10. Let Woif) = SiGN n ^* be a warping polynomial. Then, 

i: odd i: even 

Proof. From Lemma 12.91 we have the first equality. From Proposition 12.61 
(iv),'£ i n i = 2c(D). □ 



2.3 Reidemeister moves 

In this subsection, we consider the warping polynomials on Reidemaister 
moves. Polyak showed in [ID] the following theorem: 

Theorem 2.11. (Theorem 1.1 in f7^/ ) Let D and D' be two diagrams in M. 2 , 
representing the same oriented link. Then one may pass from D to D' by 
isotopy and a finite sequence of four oriented Reidemeister moves Q.\ a , $l\b, 
0,2a, and Q3 a , shown in Figure^ 

In this paper, we call the four oriented Reidemeister moves in Figure E]fi la+ , 
^16+5 ^2a+, and fl3a+- With respect to the Reidemeister moves of type fii a + 
and £lib+, we have the following lemma: 



7 




Figure 5: 



Lemma 2.12. (Proposition 8 in [Tlf ) Let D be a knot diagram. Let D' (resp. 
D" ) be a knot diagram which is obtained from D by a Reidemeister move of 
type fiia+ (resp. at an edge of D whose warping degree is i (Figure^). 

Then we have 

W D ,(t) = W D (t)+t i (l + t), 

W D n(t) =tW D (t)+f(l+t). 



Proof. Let a,ai,b,bi {i = 1,2,3) be the base points and p, q the crossing 
points as shown in Figure [3 Then, D' and D' a have warping crossing 
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Figure 7: 



points at the same crossing points as D a . Since p is a warping crossing point 
of D' a2 , D' has one more warping crossing point than D' ai , D' a3 , and therefore 
D a as well. Then, W D >{t) = W D (t)+t l +t l+1 . Similarly, D£ and D£ have one 
more warping crossing point than D'^ 2 , and has warping crossing points 
at the same crossing points as D b . Then, Wo"{t) = tWr,{t) +t l + t l+1 . □ 

We show an example: 

Example 2.13. For the knot diagrams in Figure [HJ we have 
W D {t) = 3t + 3t 2 , 

W E {t) = At + At 2 = W D {t) + t(l + t), 
W F {t) = 3t + At 2 + t 3 = W D {t) + t 2 (l + t), 
W G (t) =t + 4t 2 + 3t 3 = tW D (t) + t(l + t). 



With respect to the Ridemeister moves of type VL 2a and f2 3a , see Propositions 
10 and 11 in [llj. 
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Figure 8: 



3 Proof of Theorem 11.1 



In this section, we prove Theorem ll.il A bridge in a knot diagram D is a path 
on D between under-crossings which has no under-crossings and at least one 
over-crossing in the interior. A knot diagram D is a one-bridge diagram if D 
has exactly one bridge (Figure E>. Let F\t) = 1 + 2t + 2t 2 H h 2t / ~ 1 + 





Figure 9: 



We have the following lemma: 



Lemma 3.1. A knot diagram D with c(D) = k (k = 1, 2, . . . ) is a one-bridge 
diagram if and only ifWo{t) = F k (t). 



Proof. Let Dbea knot diagram with c(D) = k. By Lemma [27T| the following 
four conditions are equivalent: 

• D is a one-bridge diagram. 



When going along D, we come to k over-crossings in a row and then k 
under-crossings in a row. 
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• D has just one edge with warping degree 0, two edges with warping 
degree 1, 2, . . . , k — 1, respectively, and one edge with warping degree 
k. 

• W D (t) = 1 + 2t + 2t 2 + ■ • • + 2t k ~ l + t k . 

□ 



We prove Theorem ll.il 

Proof of Theorem 11.11 Let D be a knot diagram with d(D) = d and 
m&Xbd(D b ) = d + s (d,s = 0,1,2,...). Let n» be the number of cross- 
ing points of D with warping degree labeling as depicted in the left-hand 
side of Figure [TU] {i = 0, 1, 2, . . . , s — 1, > 1). Then D also has rii cross- 

d+i I d+i+I d+i+1 
I 

Figure 10: 

ing points as shown in the right-hand side of Figure HOI Therefore, the 
number of edges of D which has the warping degree d + j is + rij be- 
cause the number of edges with warping degree d + j whose start-points are 
over-crossings (resp. under-crossings) is n,j_i (resp. rij). Hence we have 
W D {t) = n t d + (n + n^t^ 1 + ■■■ + (n s _ 2 + ris^t^ 3 - 1 + n s ^t d+s . Since 

W D (1) = 2(n + m H h n s _i) = 2c(D) and ma^ b d(D b ) = d + s < c(D), 

we have no + n\ + ■ • • + > d + s. 

Let f(t) = m t k + (m + m 1 )t k+1 + (m 1 +m 2 )t k+2 -\ h(m i _ 2 + m/_i)t fc+ '" 1 + 

rrii-it k+l be a polynomial with k, I = 0, 1, 2, . . . , mi = 1, 2, . . . (i = 0,1,2, ... ,1— 
1) and mo + mi + • ■ ■ + m\-\ > k + I. Then we can divide each rrii into m/ 
and m/' so that rrii = m/ + m" + 1 and mo' + mi + ■ ■ • + m\^i = k. Let E 
be a one-bridge knot diagram with c(E) = I, i.e., Weif) = F (t). We apply 
to E at the edges whose warping degrees are i m{ times for all i. Then 
we obtain a knot diagram E' with W E >(t) = t k F l (t) + Eto 771 *'**^ 1 + *)■ 
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We apply fl\ a + to E' at the edges whose warping degrees are k + i m" times 
for all i. Thus, we obtain a knot diagram E" with 

i-i 1-1 
W E »{t) = t k F\t) + m/t k+i {l + t) + Y, m/'t k+i {l + t) 

i=0 i=0 

= /(*)■ 

□ 

4 The span 

Let span/(i) be the span of a polynomial f(t), namely span/(t) = u-deg/(£) — 
l-deg/(t). As we have seen, an alternating knot diagram D with c(D) > 1 has 
spanH / o(t) = 1 and a one-bridge diagram E with c(E) = I has spanVF B (t) = 

1. In this section, we study the spans of a knot diagram and a knot, and 
prove Theorem 11.21 We also discuss the spans of connected sums. 

4.1 The span and the dealternating number 

The span spn(D) of a knot diagram D is defined to be spanWu(t). Obviously, 
we have spn(D) = max;, d(Db) — min^ d(Db). For example, the knot diagrams 
D, E and F in Figure [TT] which are diagrams of 819, 820 and 821 have spn(D) = 

2, spn(E) = 3 and spn(F) = 4. We also have spn(£>) = c(D) - (d(D) + 




Figure 11: 



d(—D)) because d(D b ) + d(—D b ) = c(D) and ma.x b d(D b ) = c(D) — d(—D). 
Hence spn(D) does not depend on the orientation of D. We note that c(D) — 
{d(D) +d(—D)) is also discussed in [12] . From Theorem 12.2} we immediately 
have the following corollary: 
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Corollary 4.1. Let D be a knot diagram. Then, 

• D is the diagram with c(D) = if and only if spn(D) = 0, 

• D is an alternating diagram with c(D) > 1 if and only if spn(D) = 1. 



The span spn(K) of a knot K is the minimal spn(Z)) for all diagrams D of 
K . From Corollary 14.11 we have the following theorem: 

Theorem 4.2. Let K be a knot. Then, 

• K is the trivial knot if and only if spn(ff) = 0, 

• K is a non-trivial alternating knot if and only ifspn(K) = 1. 



Proof. A knot K is trivial if and only if K has a diagram D such that 
c(D) = 0, namely spn(D) = and spn(i^) = 0. Let L be a non-trivial knot. 
Then L is alternating if and only if L has an alternating diagram E with 
c(-E') > 1, namely spn(i?) = 1 and spn(L) = 1. □ 



We have the following proposition: 

Proposition 4.3. Let K be a knot. If K has a closed 3-braid diagram with 
all positive (or negative) crossings, then spn(i^) < 2. Moreover, we have 
spn(fC) = 2 if K is neither trivial nor alternating. 

Proof. A closed n-braid knot diagram with all positive (or negative) crossings 
has the span n — 1 (see Figure [121 . □ 

With respect to a crossing change, we have the following lemma: 
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Figure 12: 



Lemma 4.4. Let D be a knot diagram with c(D) > 1, and let D' be a knot 
diagram which is obtained from D by a crossing change. Then, we have 

|spn(D / ) - spn(L>)| < 2. 



Proof. Let p be a crossing point of a knot diagram D, and let ei, e 2 , . . . , e2 C 
be the edges of D (c = c(D)). We divide the edges into two sets E\ and E 2 
so that they satisfy the following: 

• If we go through ej when we go along D from the over-crossing of p to 
the under-crossing of p, then & E ± . 

• If we go through when we go along D from the under-crossing of p 
to the over-crossing of p, then e, G E 2 . 

We define polynomials /z)(i) and goif) as follows: 

where i(ej) is the warping degree of ej. We have Wo(t) = /d(0 + 9D(t) by 
definition. Let £)' be the knot diagram which is obtained from by the 
crossing change at p. Then we have fo'it) = tgu(t), go> = t^ 1 f£,(t), and 
therefore W D ,{t) = tg D {t) + t- l f D {t). □ 
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We show an example: 



Example 4.5. For the knot diagrams D and D' in Figure [121 we obtain 
D' from D by the crossing change at the crossing point p of D. We have 




Figure 13: 



W D (t) = 3t + 3t 2 , f D (t) =t + 2t 2 and g D (t) =2t + t 2 . Then we have W D >{t) = 
1 + 2t + t + 2t 2 + t 3 = t~ l f D {t) + tg D (t), and spn(D') - spn(D) = 3-1 = 2. 

We have the following lemma: 

Lemma 4.6. Let D be a knot diagram. We have 

SPI1( ^ ~ 1 < dalt(D). 



Proof. Let dalt(D) = k. Since the span of an alternating knot diagram with 
at least one crossing is 1, we have spn(D) < 1 + 2k by Lemma [4.41 □ 



From the well-known inequality dalt(D) < c(D)/2 and Lemma [4.6[ we can 
determine the dealternating numbers by spn(D) and c(D) for some knot 
diagrams D: 

Example 4.7. We have spn(D) = 8 and c(D) = 9 for the diagram D in 
Figure dU and therefore 7/2 < dalt(D) < 9/2. Hence we have dalt(D) = 4. 
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Figure 14: 



A knot diagram D is almost alternating if dalt(D) = 1 [1J. We have the 
following corollary: 

Corollary 4.8. Let D be an almost alternating knot diagram. Then, spn(D) 
is 2 or 3. 

Proof. From Theorem 14.61 we have (spn(D) — l)/2 < dalt(-D) = 1, i.e., 
spn(Z)) < 3. Since D is not alternating, the span is 2 or 3. □ 

Further, for almost alternating knot diagrams, we have the following propo- 
sition: 

Proposition 4.9. Let D be an almost alternating knot diagram. If D is a 
knot diagram obtained from an alternating knot diagram by a Reidemeister 
move of type fi la+ or f2 16+; then spn(D) = 2. Otherwise, spn(D) = 3. 

Proof. Let D be the almost alternating knot diagram obtained from an alter- 
nating diagram by the crossing change at a crossing point p. Let /d(0 and 
9d{1) be polynomials with respect to p as we defined in the proof of Lemma 
14.41 We remark that the span of at least one of fo{t) and goif) is not zero be- 
cause c(D) > 2. Since D is alternating except around p, we have spa.nf D (t) < 
1 and spangf£)(t) < 1. The edge just after (resp. before) the over-crossing 
of p has the warping degree \-degfr>(t) (resp. u-deggo^))- Hence we have 
l-deg/i)(t) = u-degg£>(t)+l. Therefore, spanM-oft) = span(/£)(t)+(?£)(t)) = 2 
if and only if span fo{t) — or spang ^(t) = 0, and if and only if p is the 
crossing shown in Figure O □ 
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Figure 15: 



We show an example: 

Example 4.10. For two diagrams D and E in Figure [TBI we have Woif) — 
t + 4t 2 + 3t 3 , W E (t) = l + 2t + 2t 2 + t 3 , and spn(L>) = 2, spn(E) = 3. 




Figure 16: 



A knot K is almost alternating if K has an almost alternating diagram and 
K is not alternating pp. We have the following corollary: 

Corollary 4.11. If K is an almost alternating knot, then spn(K) is 2 or 3. 

Proof. An almost alternating knot K has a diagram D with spn(D) = 3 by 
Proposition 14.91 Since K is neither trivial nor alternating, the span is 2 or 
3. □ 

Now we prove Theorem 11.21 

Proof of Theorem 11.21 Let D be a diagram of a knot K with dalt(D) = 

dalt(AT). Then, spn(K) < spn(D) < 2dalt(D) + 1 = 2dalt(A") + 1. 

□ 
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4.2 Connected sum 

In this subsection, we discuss the spans of connected sums. Let D and E 
be knot diagrams on S 2 with warping degree labeling. Let D$Eij be the 
connected sum of D and E at an edge of D labeled i and that of E labeled 
j as shown in Figure [T71 We have the following proposition: 




Figure 17: 



Proposition 4.12. We have 

W DiEtj (t)=VW D (t)+t i W E (t). 

Proof. An edge of D$Eij corresponding to that of D (resp. E) labeled n has 
the warping degree n + j (resp. n + i). □ 

We have the following Lemma: 

Lemma 4.13. Let D and E be knot diagrams. We have 

max(spn(D), spn(-E)) < spn(D^Eij) < spn(D) + spn(E). 
Further, the first equality holds if and only if i and j satisfy 

min(.Dfr) — mh^-Eft) < i — j < max(Db) — max(Eb), 

b b b b 

where we assume that spn(D) > spn(£'). 
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Proof. We have the first inequality and the inequality spn(D$Eij) < spn(D) + 
spn(E) + 1 by Proposition 14.121 Both PW D (t) and t % W E (t) have terms with 
degree i + j because Wo{t) (resp. W E {t)) has a term with degree i (resp. j). 
Hence we have the second inequality 

Let W D (t) = n t d + nit d+1 + ■ ■ • + n s t d+s and W E (t) = m t e + m 1 t e+1 + ■■■ + 
m r t e+r . Then, 

W DtEij (t) =fW D (t)+tW E (t) 

= {n t d+j + n x t d+j+1 + ■■■ + n s t d+j+s ) 
+ (m t e+i + mi t e+i+1 + ■■■ + m r t e+i+r ). 

Hence we have spn(D) = spn(D^Eij) if and only if d+j < e + i and e + i + r < 
d + j + s, namely d — e < i — j < (d + s) — (e + r). □ 

For example, for two diagrams D, E with spn(D) = spn(i?) = 3 in Figure 
[T8| we have spn(D(ji?22) = 3 and spn(D$E 30 ) = 6. For knots, we have the 




Figure 18: 



following proposition: 
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Proposition 4.14. Let K and L be knots, and let K%L be the connected sum 
of K and L. We have 

spn(fTftL) < max(spn(.£f), spn(L)). 



Proof. Let D, E be diagrams of K, L such that spn(D) = spn(K), spn(E) = 
spn(L). By choosing suitable i and j, we have max(spn(D), spn(_E)) = 
spn(£)(j£'j •) > spn(i^tJL). Hence max(spn(K), spn(L)) > spn(i^(jL). □ 

We raise the following question: 

Question 4.15. Let K and L be knots. Is it true that 
spn(fTjjL) = max(spn(_ft'), spn(L))? 
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